JAVA는 두 갈래 나무의 전, 중, 후 순서를 반복한다(귀속과 비귀속)

최근 면접에서 두 갈래 나무 뒤에 비귀속 실현 방법을 물어본 적이 있는데, 귀속 해결이 될 줄 알았으면 OK인 줄 알았는데 너무 요행을 바라는 것 같아서 다음 면접을 앞두고 이 문제를 정리해 봤다. 우선 두 갈래 트리의 구조 정의는java 코드는 다음과 같다. 먼저 전 · 중 · 후 순서가 두루 반복되는 귀속 실현인데, 이것은 그래도 비교적 간단하다 그러나 일부 면접관들은 비귀속 실현의 사고...

검지offer 알고리즘 문제java 구현